

CLAIMSn 

1. A method of routing an information packet over a label switched path between 
first and second end stations in a virtual private network defined over a network 
arrangement comprising a hierarchical arrangement of levels of routers, the 
method comprising attaching to the Information packet at a networ1< edge a 
sequence of labels indicative of a oonnesponding concatenated sequence of label 
switched path sections within the virtual private network, each said path section 
extending between a pair of said routers. 

2. A method as claimed in daim 1, wherein said network has a hierarchy of first, 
second and third levels of routers. 

3. A method as claimed in claim 2, wherem said sequence of labels comprises first, 
second, third and fourth labels. 

4. A method as claimed iricla}rfi3. wherein each said virtual private network is 
defined by a netwpriCof quality of service capable tunnels each disposed 
between a respective pair of routers. 

5. A method as claimed in claim 4, wherein said first label defines a route from a 
first level router to a second level router, said second label defines a route from 
the second level router to a third level router, said third label defines a route from 
the third level router to a further second level router^ and said fourth label defines 
a route from the further second level router to a destination first level router. 

6. A method as claimed in daim 5, wherein said label switched path sections ar^ 
incorporated in dynamic multiplexed label switched paths comprising first-stage 
and second-stage Layer 1 constraint-based routed label switched paths. 



7. A method as daimed in daim 6, wherein a^w session is multiplexed on to a 
said dynamic multiplexed label switph^^path only if the resource cons^ints of 
the first-stage and second-s^g^Xayer 1 constraint-leased routed label switched 
paths are satisfied. 

8. A method aflr^aimed in daim 7, wherein the labels defining the sequence of 
tunnej^^^ assigned during tunnel establishment 



9. A method as claimed in daim 8. wherein the labels defining the sequence of 
tunnels each identify a respective tunnel by means of a label switched path 
identifier. 

10. A method of selecting a series of tunnels betw^ a source edge and a 
destination edge in a communications netvyorlThaving multiple central stages to 
provide a path having a quality of servierfgGarantee, wherein resource availability 
from the source edge to the muJtijSfe central stages and from the multiple central 
stages to the destination^d^s established, and wherein the selection is made 
by offering a numbep^candidate central stages to the destination edge and 
allowing the desjin^on edge to select the complete path. 

11. A method as claimed in claim 10, wherein said netoworic has a hierarchy of first, 
second and third levels of routers. 

12. A method as claimed in daim 11. wherein said path selection is identified by a 
stack of labels comprising first, second, third and four* labels, and wherein said 
label stacl< is attached to an infomiation packet routed on the selected path. 

13. A method as claimed in claim 12. virtierein said first label defines a route from a 
first level router to a second level router, said second label defines a route from 
the second level router to a third level router, said third label defines a route from 
the third level router to a further second level router, and said fourth label defines 
a route from the further second level router to a destination first level router. 

14. A communications multi-service netvwjrkpom^rising a plurality of nodes 
interconnected via quality of servi^jap^bte tunnels and Incorporating a frame- 
mode MPLS architectuiB,,,Awhgrein end-to-end QoS guaranteed services are 
provided by definipg-Slabel stack which delivers packets through a concatenated 
sequenpe-tJftunnels defmed by successive labels in the label stack. 
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15. A communications network as claimed In claim jKf, wherein said concatenated 
sequence of tunnels comprises label switdied path sections incorporated in 
dynamic multiplexed label switched patiis comprising first-stage and second- 
stage Layer 1 constraint-based routed label switched paths. 
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16. A communications network as claimed in daim >T. wherejp^new session may 
be multiplexed onto a said dynamic muftiplexedJ^b^Tswitched path only if the 
resource constraints of the first-stage and ^e^nd-stage Layer 1 constraint-k>ased 
routed label sNMtched paths are sattG 

17. A communications multiservice network as claimed in claim ^ wherein said 
network compris^s^ three layer a five -stage MPLS network, and wherein a 
stack of foup4^bels Is used to define a sequence of four tunnels within. 

18. A communications network comprising a hierarchical arrangement of first, second 
and third levels of routers and over which one or more virtual private networks is 
defined, the network having a management system for routing packet trafTic over 
a said virtual private network by attaching to each packet a sequence of four 
labels indicative of a corresponding concatenated sequence of label switched 
path sections within the virtual private network, each said path section extending 
between a pair of said routers. 

19. A communications network as claimed in claim 18, wherein the first level routers 
comprise local routers, the second level routers comprise local tandem routers 
and the third level routers comprise national tandem routers. 

1^ 

20. A communications network as claimed in claim 1^, wherein user access to the 
network is provided via a media gateway. 

21. A method of determining a label switched path in a comrriurjiMfions multi-servioe 
network comprising a plurality of nodes interconneeted via quality of service 
capable tunnels to provide a QoS guaran^eior a session in which resource 
availability from the network edge^.-lcj^ultiple centraj stages and resource 
availability from the multml^^^oentrat stages to the destination edge are 
established, the metti^jcPromprising; selecting a series of said quality of service 
capable tunnel^^^^v^fierein said tunnel selection is made by offering a plurality of 
candidat^x^tral stages to the destination edge and allomng the destination 
edg^^select a complete path across the netwoik. 



22. A method as claimed in claim 21, wherein said networic has a hierarchy of first, 
second and third levels of routers. 
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23, A method as claimed in claim wherein said sequence of labels comprises 
first, second, third and fbupfihlabels. 

24. A method as clgirfJed rn claim 23, \A4iereln said network is defined by a network of 
quality gt^s^ice capable tunnels each disposed between a respective pair of 
rot 



25. A method as claimed in claim 24, wherein sakd first label defines a route from a 
first level router to a second level router, said second label defines a route from 

10 the second level router to a third level router, said third label defines a route from 
the third level router to a further second level router, and said fourth label defines 
a route from the further second level router to a destination first level router. 

26. A method as claimed in claim 25, wherein saki label switched path sections are 
15 incorporated in dynamic multiplexed label switched paths comprising first-stage 

and second-stage Layer 1 constraint-based routed label switched paths. 

V 

^^^7. A method as claimed in claim 26, wherein^ new session is multiplexed on to a 
^ / said dynamic multiplexed label svwtcjjea path only If the resource constraints of 
the first-stage and second-stag^^yer 1 constraint-based routed label switched 
paths are satisfied. 
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28. A method as clajnfed in claim 27, wherein the labels defining the sequence of 
tunnels are as^gned during tunnel establishment 

29. A method as claimed in claim 28, wherein the labels defining the sequence of 
tunnels each identify a respective tunnel by means of a label switched path 
identifier. 



